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Abstract 

Let Z — {Zt)te[o,ao) be an ergodic Markov process and, for n £ N, let Z n = (Z n 2 t )t£[o,oo) 
drive a process X n . Classical results show under suitable conditions that the sequence of 
non-Markovian processes (A 71 )™^ converges to a Markov process and give its infinitesimal 
characteristics. Here, we consider a general sequence {Z n ) n s n- Using a general result on 
stochastic averaging from [Kur92], we derive conditions which ensure that the sequence 
(■* n )ne n converges as in the classical case. As an application, we consider the diffusion 
limit of branching random walk in quickly evolving random environment. 


1 Introduction 

Stochastic averaging is a well-known concept and has been introduced a while ago (see e.g. 
IKhafifil 1. Consider a sequence of bivariate Markov processes (X n , Z n ) ne -^. The general idea is 
that the processes (Z n ) n ^ (subsequently denoted as fast variables) converge quickly to an equi¬ 
librium and that the non-Markovian processes (V Ii ) rlg ]N (subsequently denoted as slow variables) 
evolve on a slower timescale and only sense this equilibrium in the limit as n —> oo and, thus, con¬ 
verge to a Markov process. As an example reference, we mention the work of [EK86] on random 
evolutions, Proposition 12.2.2 (a general result if the union of the state spaces of (A ra ) rie ]N is com¬ 
pact), Theorems 12.2.4 (again for a compact union of state spaces of (X™) ng ]N) and 12.3.1 (with 
non-compact state space), where (A ra ) ng ]N are deterministic processes; see also |EN80ilEN88j for 
similar results in discrete time. Further references include, e.g., [AVIOi , i PYOl l IPV031 i VK12) b 
Theorem 2.13 in the recent paper |KKP14j also treats processes with three different timescales 
under different assumptions. All of these references assume that the fast variables converge in 
a suitable sense to an equilibrium process or to an equilibrium distribution (depending on the 
current state of the slow variables). 

This paper is motivated by the observation that in many applications the fast variables do not 
converge to an equilibrium process or an equilibrium distribution. Still, the slow variables can be 
approximated by a Markov process. Our intuition is that the slow variables only depend on the 
fast variables through certain functions and for the processes to converge it suffices that these 
functions of the fast variables converge suitably. Now different functions of the fast variables 
could converge at different speeds. For this reason we consider three timescales. More precisely, 
we assume for every n £ N that the pre-generator L n of the Markov process (A n , Z n ) satisfies 
for all / £ Dom(L n ) that 

L n f = L 0 , n f + n ■ L 1<n f + n 2 ■ L 2 , n f, (1-1) 
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where Dom(L n ) is the domain of the pre-generator L n . For every n G N, we think of n 2 L 2 , n as 
the pre-generator of the fast variable Z n evolving on timescale 0(n 2 ) and we think of Lo >n +nLi tn 
as the pre-generator of the slow variable X n given the fast variable Z n . The form of this pre¬ 
generator indicates that certain functions of the fast variables converge on timescale 0(1) and 
some functions of the fast variables converge on timescale 0(n). We will show in our main 
result, Theorem 12.41 below, under suitable assumptions that the non-Markov processes (X n ) ng]N 
converge to a Markov process. Moreover, we give a non-trivial application to branching random 
walk in random environment in Theorem [33] below. Theorem [231 below is a corollary of Theorem 
2.1 in |Kur92j which is a general result on stochastic averaging. The main contribution of 
our paper is to demonstrate how to apply the abstract result of Kur92] to settings where the 
occupation measures of the driving processes (Z n ) ne i n might not converge. For example, for 
branching random walk in random environment we will require that the first two moments of 
the offspring distributions converge appropriately. 

We explain our approach with a simple example. Let a random walker on the real line move 
at constant speed (G IR indicating positive or negative direction) for an exponentially distributed 
time period, choose then a new speed according to a given distribution and continue so forth. If 
the exponential waiting times become shorter and shorter and the distributions of the random 
speeds are suitable then these processes converge to a Brownian motion. More formally, let N be 
a Poisson process with rate 1 and, for every n G IN, let Z”, 2%, ... be independent and identically 
distributed real-valued random variables with distribution tt u having mean y n G R and variance 
<t 2 /2 G [0,oo). We assume that lim^oo ny n = a G R and that lim,,-^ cr 2 = cr 2 G (0,oo). For 
every n G N define Z n = (Z t n ) tg[0jOo) by Z t n = Z]^ and define X n = (X t n ) tg[ o,oo) for every 
t G [0, oo) by 

X?:=n\ Z n s ds. (1.2) 

do 

For each n G IN the pre-generator of the bivariate Markov process ( X n , Z n ) satisfies for all 
/ G (^(R 2 , R) that L n f = n ■ L\^ n f + n 2 ■ L 2t nf where 

(L 1<n f)(x,z) = z^(x,z), (L 2>n f)(x,z) = J f(x,y)Tr n (dy) - f(x,z) (1.3) 

for all (x,z) G R 2 . Of course a corollary of the celebrated Lindeberg-Feller theorem shows 
that the finite-dimensional distributions of (X”) ng K[ converge to a Brownian motion if and 
only if Lindeberg’s condition is satisfied or, equivalently, if for all e G (0, 1) it holds that 
lim„ —>oc E [(Z") 2 1 {| zg\> en }] — o. In our stochastic averaging result, Theorem 12.41 below, we 
will obtain convergence in distribution on the space of cadlag functions and we will assume 
that there exists 6 G (0, 1] such that sup ng]N E [(Zq ) 2+<5 ] < oo. The following heuristic then 
explains with a pre-generator calculation why the only possible limit process of the sequence 
(X n ) ng]N is (at + crWt)t g r 0jOO ) where IT is a real-valued standard Brownian motion. Since 
sup sg [ 0jOO sup ngN E[(Z") 2 ] < oo, the occupation measures (see Definition 12.II below 1 of the pro¬ 
cesses (Z n )„ g ] n are relatively compact. Moreover, any limit T satisfies for all / G C 2 (R, R) 
that E[/ 0 °° f(s)z 2 T(ds, dz )] = lim 

n—> oo E [/o°° f( s )( z s) 2ds \ = f 0 °° /(s)dslirn m ^ 00 E [(Z™) 2 ] = 
/o°° f( s ) dsS T- Consequently, using for every / G (7 2 (R, R) and n G IN that L 2 , n f = 0, we get 
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for all / £ (R, R) approximately in the limit n —> oo that 

[0, oo) 9 t h. (/ + ILi,„/)(X t ", Z t ") - f (L n (f + iLi,„/)) (X", Z 8 ") ds 

Jo 

= f(x?) + ±Z?f\X?) - f (nL hn f + L ltn L ltn f+nL 2tn L hn f)(X^Z^)ds 

Jo 

= f(X?) + ±Z?f'(X?) - [ (L 1>n L ltn f){X?,Z?)+n [ (L ltn f)(X:,y)7r n (dy)ds 

Jo JR 

= /(X t ") + ±Z?f'(X?) - f f"(X™)(Z™) 2 + f\X™)nfj, n ds (1-4) 

Jo 

« f{X?) + ^/'(Xf) - f f"(X?)£ + f\X?)nHn ds 

Jo 

« /(X t ") - f f"{X?)£ + f'(X?)ads 
Jo 

is a local martingale. So we recognize the pre-generator of the Brownian motion (at+crWj) te ro,oo) • 
Note that the second derivative appears as ^-f"(x) = lim^oo E [(Li jrl Li jrl /) (x, Zq )] where 
i£K and / £ C 2 (R, R). An analogous iterated operator appears also in the case of branching 
random walk in random environment; see Remark 111. 71 for more details. Moreover, we emphasize 
that the sequence (7r n )„ e ]N does not need to have any convergence properties except for suitable 
convergence of the first and second moments. 

Next we explain our approach in the abstract setting of the second paragraph of this intro¬ 
duction where, for simplicity, we assume for every n £ IN that Ao,n = 0. For this, fix a function 
/ in a dense subset of the continuous and bounded functions on the state space of the limiting 
Markov process. We assume for every n £ IN - identifying / with a function in the domain of 
L n which is constant in the second argument - that there exists a function h n £ Dom(L n ) and a 
measure 7r n on the state space of Z n (typically the ergodic equilibrium of Z n ) such that for all 
(a;, z) in the state space of ( X n 1 Z n ) and all n £ IN it holds that 

(L 2 ,nf){x,z) = 0 

f (1.5) 

I J 2,nhn{x : Z ) — I Li, n f(x, J)d'K n Z ). 

Then for all n £ IN it follows from L n being the pre-generator of (X n , Z n ) that 


[0, oo )9fH(/+ ±K){X?, Z?) - f ( L n (f + ±h n )) (X", Z?) ds 

Jo 

= (/ + ^K){X?, Z?) - [ n(L hn f)(X?, Z?) + (L hn h n )(X?, Z?) + n(L 2 , n h n )(X?, Z?) ds 
Jo 

= (/ + \h n ){X?,Z?) - J Q nJ (L hn f)(X?,-)dn n + (L^h^X?, Z?) ds 


( 1 . 6 ) 


is a local martingale. Moreover we assume that the sequence —h n converges suitably to 0. Now, 
as in our application in Section [3l the sequence of functions (n • Ti, n /)neN might not converge 
but the sequence of averaged functions does. So we additionally assume for every x in the state 
space of the limiting Markov process that the limit 


lim n 

n—too 


(Li, n f)(x,-)dn„ 


i A if){x) 


(1.7) 
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exists. Moreover we assume for every n £ N that there exists a function g n on the state space 
of Z n and a suitable function ^ 2 / such that for all t £ [0, 00 ) in the limit n —> 00 it holds that 


[ L hn h n (X2,Z2)ds^ f A 2 f{x: i 9 n {z:))ds= [ f A 2 f(X^z))T gn{zn) (ds,dz), (1.8) 
Jo Jo Jo j 


where we used for each n £ IN the occupation measure r Sn ( 2 «) of g n (Z n ). The reason for 
introducing the functions (g n )neN is that the occupation measures of the processes (Z n ) ne -M 
might not converge but the occupation measures of (gn(Z n ))n£N (which possibly have a much 
smaller state space) could converge. Finally we assume that the sequence (X n ) n6]N satisfies the 
compact containment condition and for every t £ [0, 00 ) that the family { g n (Z ”): n £ N, s £ 
"0 . t ) is tight. Then the sequence (X . 1 n )) ‘n. e in 1 s tight and m, <0 and m suggest 

that every limit point (X, T) satisfies that 


A\f(X s )ds — J J A 2 f(X s ,z))T(ds,dz) (1. 

is a local martingale, suggesting the form of the pre-generator for X. The technicalities of this 
reasoning are carried out in the next section. 


[ 0 ,< 


)) 9 i f(X t ) — f 
Jo 


2 Main result 

Before we state Theorem l2.41 we fix some notation including the occupation measure of a stochas¬ 
tic process. 

Definition 2.1. Let ( E,dE ) be a complete and separable metric space. 

1. We denote by C(E, It) (Cb(E , 1R )) the set of continuous (bounded and continuous) functions 
f: E —> R and we denote by 2?([0, 00 ), E) the set of cadlag-functions f: [0,oo) —> E. 

2. For a linear function A : Dom(A) C Cb(E, R) — > C(E, R), we say that an E-valued stochas¬ 
tic process X = {X t ) t ^[o,oo) solves the (local) 2?([0, 00 ), E)-martingale problem for A if X 
has cadlag-paths and 

(f(X t )-f(X 0 )- f (Af)(X s )ds) (2.1) 

V Jo / te[o,oo) 

is a (local) martingale for all f £ Dom(A). In this case, we say that A is a pre-generator 
for the process X. 

3. A sequence (^DtG[o,oo); n £ N, of E-valued stochastic processes is said to satisfy the 
compact containment condition, if for every e, t > 0, there exists a compact set K C E 
with 

inf P(X" £ K for all s £ [0, t]) > 1 — e. 

n£ N 

f. Let B{E) be the Borel a-algebra and Joi(E) be the space of measures on (E, 13(E)), en¬ 
dowed with the weak topology (which is denoted by =>) and M\(E) C M(E) the subset of 
probability measures. 

5. Denote the set of occupation measures by 

C m (E) := {T e 7W([0, 00 ) x E): T([0, t\ x E) = t for all t £ [0, 00 )} . (2.2) 


4 


6. For an E-valued stochastic process X = (-X”t)te[o,oo) with cadlag-paths, its occupation mea¬ 
sure is the unique C m (E)- valued random variable such that for all t £ [0,oo) and all 
B £ B(E) it holds that 

T x ([0,t] xB)= f 1 B (X s )ds. 

Jo 

We now describe the setting we are working in as well as some basic assumptions for our main 
result. 

Assumption 2.2. 1. Let (d n )ne n C (0, oo) be a sequence of real numbers with 9 n rt ~ > °°> oo. 

2. Let (S,ds) and {E^e) be complete and separable metric spaces and let Si,Sz ,... C S 
and Ei,E 2 ,-.- C E be Borel measurable subsets. For every n £ N, let L n : Dom(L n ) C 
C(S n x E n ,]R) —> C(S n x E n ,lR.) be a linear function and let Lo^ n L\ >n ,L 2 , n '- Dom(L n ) —>■ 
C(S n x E n , R) be functions such that for all n & N it holds that 

Ln = Lo,n + 9 n Li t n + 0^2,n- (2-3) 

3. For every n £ IN, let ( X n ,Z n ) = (Xf, Z")te[o,oo) i> e a solution of the T>([0, oo), S n x E n )- 
martingale problem for L n . 

f. The sequence (A™)^ of S-valued stochastic processes satisfies the compact containment 
condition. 

5. Let ( H , dn) be a complete and separable metric space and let g n : E n —> H, n £ N, be Borel 
measurable functions such that the family (r 9 „(z»))n6N is tight in C m (H). 

Remark 2.3. Lemma 1.3 in [Kur92] implies that Assumption 12.21 5 is fulfilled if for every t £ 
(0,oo) the family { g n (Z "): n £ N, s £ [0,i]} is relatively compact. 

Theorem 2.4. Let the setting from Assumvtion \2.2I be given, let Dom(A) C Cb(S, R) be a dense 
set in the topology of uniform convergence on compact sets and let \ Dom(A) — > Cb(S, R) 
and A 2 : Dom(A) —> C(S x H, R) be functions. Suppose for every f £ Dom(A) that there exist 
fn,h n £ Dom(L ra ), n £ IN, and ir n £ J\Ai(E n ), n £ IN, such that for all n £ IN it holds that 
L 2 ,nfn = 0 , such that 


lim E sup /(A s ") - (f n + f &»)(*?> Z”) = 0, 

n - >0 ° L«e[o,t] J 

and such that the following integrals are well-defined and 

(0 n L2 y nhn + d n L\^ n f n + L(),n/n) (A", Zf) 


lim E 

sup 

f\ 

n—»■ 00 

.sG[ 0 ,t] 

Jo 


[ {9 n L\,nf n + L 0>n f n ) (A", y)n n (dy) 

J Er, 


dr 


= 0 . 


Moreover, assume for all t £ [0,oo) that there exists p £ (l,oo) with 


sup [ E[\(A 2 f)(X?,g n (Z?))\ p ] ds< 00 

n£N JO 


(2.4) 


(2.5) 


( 2 . 6 ) 
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and assume for all t £ [0,oo) that 


lim E 

n—> oo 

sup 

_s€[0,t] 

/' 

(Aif) ( X ”) - [ (e n L lt nf n + L 0 , n f„) (X™, y)TTn(dy) 
J E n 

dr 

= 0, 

lim E 

n—>-oo 

sup 

_s€[0,t] 

f 

Jo 

(A 2 f) (X?,g n (Z?)) - (Li, n h n + ±L 0 in h n ) (X?,Z?j 

dr 

= 0. 


(2.7) 

( 2 . 8 ) 


Then (X n , T gn (z™))neN is relatively compact and for every limit point ((Xt) te t 0oo \, T) and for 
every f £ Dom(A) it holds that 

(f(Xt)~ f* (A 1 f)(X s ) ds — f f (A 2 f)(X s ,y)T(ds,dy)) (2.9) 

V Jo Jo Jh / £^[0,oo) 


is a martingale. 

Remark 2.5 (How to choose (/ ra )neN, (<7n)neN and (/i„)„ 6 h in applications). Let the setting 
from Theorem 12.41 be given. Assume for every n £ N and every / £ Dom(A) that f\s n £ 
Dom(L„) and assume for every n £ N that there exists 7r ra £ M.i(E n ) such that for every 
/ £ Dom(L n ) and every (a;, z) £ S n x E n it holds that (L 2 ,„f)(x, z) = J En f(x, y)n n {dy)~ f(x, z). 
Then (12.511 holds with f n := f\s n , n £ IN, and h n := n £ N. Moreover if for every 

t £ [0, oo) we have that 


lim sup 

n - > °° X&S n 


lim E 

n—> oo 


/ sup 
/o xes n 


(-^■1 f) (*^) I i^nLl^nfn "f - J-'O,nfn) 2/)^"n (^2/) 

J E n 

( A 2 f ) (® l5n (Z?)) - + £Lo, n fc») (*, £?) 


= 0, 
= 0 , 


then the assumptions (12.71) and (12.81) are satisfied. For more general operators (L 2 ,* 
sufficient for condition (E3 to solve for every n £ IN the Poisson equation 


( 2 . 10 ) 

( 2 . 11 ) 


nEN 


it is 


A 2 , 71^.71 — J ^,n fn T To^nfn'j (*, y)7T n (d?/) (^Tl,nfn T g^Lo nfn'j . (2.12) 

This Poisson equation has been frequently studied e.g. in the context of Stein’s method and there 
exist conditions implying existence of a solution; see, e.g., IPVOT . [PV03 1 IVKl2l . We also refer 
to the literature on Stein’s method where Poisson equations are frequently solved. 

Moreover if proving tightness of (r.z n )raeN in E m (E) is feasible, then one can choose H = E 
and (g n )ne'M to be the identity functions in Assumption 12. 21 5. In our application of Theorem l2.4l 
in Section [3] below, informally speaking, the processes (X™) ne]N sense the equilibria of the pro¬ 
cesses (Z n ) n ^i only via certain real-valued functions (g n )n£N- Proving tightness of (r s „(.z™)) 7 igN 
in £ m (R) is in our application easier than proving tightness of (rz»)„gtj in C m (E). 

Proof of Theorem \2.4\ We will apply Theorem 2.1 in IKur92j to the sequence ((X n , g n (Z n ))) n ^ 
and first check the assumptions. By Assumption ^. 21 4. the sequence (A n ) n ]N satisfies the compact 
containment condition. Note also that the proof of Theorem 2.1 in |Kur92l only requires the 
relative compactness of T gn (z n ) and that the stronger assumption of relative compactness of the 
family {g n (Zf): n £ IN, t £ [0, oo)} is obsolete. 

Next, fix / £ Dom(A) for the rest of the proof. By assumption, there exist /„, h n £ Dom(L n ), 
n £ IN, and n n £ All (E n ), n £ IN, such that L 2 , n fn = 0 for all n £ IN and such that (12.41) and 
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(2.14) 


(USD hold. For every n G N, Dom(L„) is a vector space so that /„ + j-h n G Dom(L„). Define 

er := (/„ + lh n )(X t ", Z t ") - /(TO) (2-13) 

+ J (^!/)(TO) + TO)TO SnTO) - (in(/n + TO, ^ 

for all t G [0, oo) and all n G N. Then Assumption 12.21 3 implies for every n G N that the process 

(/TO- /W)TO) + (TOTO,sTO s ")TOTO) 

\ J o / £G[ 0 ,oo) 

/>/ 

= ((/» + £*») TO. TO - J (in(/» + TO, TO ds) tg[Q Qo) 

is a martingale. By Assumption (12.61) and global boundedness of A\f , for every t G [0,oo) there 
exists a real number p G (1, oo) such that 

sup ffi [KTOTO + (A 2 /)TO 5 „TO)n ds < oo. (2.15) 

nGN JO 

Moreover, recall that L n is a linear function and that L^^nfn — 0 such that 
(^L n ^ fn + ^ (*E? (x, z) + (Z/ n /l n ) (#, z) 

= (-^0,n/n “I - ^n-^l,n/n) T “I - ~Q^L{) rL h r i^ (x, z) ~h 6 n (-^2,n^n) (j'j 

= / (^n-^TOn/n T -^0,n/n) {%•> V^^nidy) T (-^1 ,n^n T ~-^0,n^n) (j'j 

J E n 

+ {@nL / 2,nh'n T -^0 ,nfn T ^n-^l,n/n) / (^n-^l,n/n T -^0,n/n) (^5 2/)^n (^2/) • 

JE n 

Therefore, we infer for all t G [0, oo) and all n G N that 


(2.16) 


E 

< E 


SUp £„ 
L sG [0,£] 


sup 

sG[0,t] 


(2.17) 


-E 


sup 

sG[0,£] 


-E 


-E 


sup 

sG[0,t] 

sup 

LsG[0,£] 


(/»+£&«) (X;,Z S ")-/TO 

f (Ai/)(X”) - / (6 n Li,nfn + L 0 , n fn ) TO, y)n n {dy) dr 
J 0 J E n 

J TO/) (X?,g n (Z?)) - (L hn h n + jTOo.to) TO, 2?) dr 

{S n L2,nhn + dnL\ t nfn + Lq ,nfn) (X ™, Z") 


/0 L 


(O n Li, n fn + L 0 , n f n ) ( Xr,y)n n (dy) 


dr 


Then the Assumptions (12.41) . (12.51) . (12.71) and (12.81) yield for every t G [0,oo) that the left-hand 
side of (12.171) converges to 0 as n —> oo. Having checked all assumptions of Theorem 2.1 in 
IKur921 . the assertion now follows from Theorem 2.1 in lKur92 i . This finishes the proof of 
Theorem 12.41 □ 
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3 Branching random walk in random environment 


We will give a non-trivial application of our main theorem. More precisely, we analyse the diffu¬ 
sion approximation of a sequence of branching random walks in random environment (BRWRE). 
Informally speaking, we consider BRWRE where the offspring distribution changes more and 
more often over time and the involved offspring distributions are independent of the deme and 
of previous offspring distributions. Note that the corresponding result in a non-spatial setting, 
for branching in random envionment, was shown in [Kur78j : see also |Kei75l lBor031 |B~S 11; . The 
limiting diffusion process was studied in | BHl2[ lHutllt[BMS13l . Next we describe the dynamcis 
of BRWRE. 


Definition 3.1 (Ingredients for BRWRE). 

1. Let T> be a countable set (of demes). 

2. Let 7 : T> —> ( 0 ,oo). Define ||cc||f 7 := li\ x i\ f or every x £ R® and 

S := ^ :=£ 7 (R d ) := jz £ B?: \\x\\^ < 00 j. (3.1) 

Note that (£ 7 , || • |b ) is a separable Banach space. 

3. Let a : T> x T> —> [0, 00 ) be a function (the jump rates for the random walk) satisfying for all 
j £ V and some p £ (0, 00 ) that r> a Cb*) = A* = XXex> a (*>i) an d f or som e c £ [0,oo) 
and all j £ T> 

^7i a {i,j) < cntj- (3.2) 

iex> 

4 . For every n £ N let S n := S (~l (— ■ No ) 15 and let E be the set of probability measures on 
(No, {A C No}). For z £ E, let m(z) and v(z ) be the mean and variance of z, respectively. 

Definition 3.2 (Scaled BRWRE). Let the setting from Definition \3.1\ be given, let fi £ (0, 00 ) 
and let N be a Poisson process with rate 1. For every n £ N, let (Z™)i^ 0 be independent and 
identically distributed, E-valued random variables which are independent of N and define Z t n := 
Z'jj 2 for all t £ [0, 00 ). Then for every n £ N and conditioned on Z n = z £ E, let nX n be a 

branching random walk with migration matrix a T , with migration and branching rate 1 and with 
offspring distribution process z, that is, let X n = (X™(f))j g x> be a (time-inhomogeneous) Markov 
process with cadlag-sample paths and with state space S n such that given Xf(i) = x £ No/n each 
of the xn £ No individuals at time t £ [0, 00 ) in deme i £ T> 

• is replaced (independently of all other individuals) at rate 1 by k £ No individuals with 
probability zfik) and 

• jumps to deme j at rate a(j , i) independently of all other events. 

For every n £ N, nX n conditioned on Z n is a continuous-time BRW with time-dependent 
offspring distributions and, therefore, is well-defined. To avoid distinction of cases, we adopt the 
convention that zero times an undefined quantity is zero. Thereby expressions such as xf{x— jj) 
are defined for x = 0, all IV £ N and all functions /: [0,oo) — > R. For every n £ N, the pre¬ 
generator L n of the time-homogeneous Markov process (X n , Z n ) has domain 


Dom 


(L n ) :={/: 


S r i x E —y IR 


/ is bounded and 


depends only on finitely many coordinates |, 


(3.3) 









has the form (12.31) with 0 n = n and (using the i-th unit vector ej, i £ V) for all / £ Dom(L„) 
and all (x, z) £ S n x E it holds that 

L 0 , n f(x,z) = n ^2 a{j,i)xi(f(x-±ei +±ej,z)-f(x,z)), 

iJGV 

OO 

Li, n f(x,z) = n'^2'^2 / x i {f{x+ l -^-ei,z) - f(x,z))z{l), 
iev 1 =0 

L 2 ,nf{x,z) = E[f(x,Zo)] - f(x,z). 

In order to obtain convergence, we assume the following properties of (Zq )neN- 

Assumption 3.3 (The distribution of (Zg)neN)- Let the setting from DeMnition \H.l\ be given. 
For the E-valued sequence (Zq )neNj we assume that there exist a £ R, of, of £ [0, 00 ), p £ (2, 00 ) 
such that 


lim n ■ E[to(Zq ) — 1] = a, 

n—>• 00 

lim Var(m(Zo)) = of, 

n—> 00 

lim E[v(Z£)\ = , 

n—> 00 

sup E [(m(Zp ) — l) p ] < 00 . 

nGN 

Example 3.4 (How to fulfill Assumption 13.31) . Let the setting from Definition 13. II be given, let 
of < 1, a £ R and let (Zq )„gN be a sequence of E-valued random variables such that for all 
n £ N D [ , 00 ) it holds that 

fW) = |-£± f, W) = I +£T f) = i 

Here, we get for all n £ N D [ 1 !fj 3 , 00 ) that 

P(m(Zo ) -l = &±a e )= ¥(v(ZS) = 1 - (f ± a e ) 2 ) = ±. 

Therefore (Zg) n6]N satisfies Assumption 13.31 with of = 1 — of. For general of,of, we have to 
choose distributions with support bigger than {0,2}. 

The following theorem, Theorem 13.51 proves weak convergence of branching random walk in 
global random environment to interacting branching diffusions in global random environment. 
The one-dimenional case \D\ = 1 is well-known and has been established in |Kur78l and in |Bor03j 
under more general assumptions. To the best of our knowledge, interacting branching diffusions 
in (non-trivial) random environment have not been studied before. 

Theorem 3.5 (Convergence of branching random walk in random environment). Let the setting 
from Definition \3. SI be given and let satisfy Assumption^ T51 //X n (0) X(0), then 

we have that X n X where X = (X(i))j 6 £> is the unique weak solution of 

dX t (i) = ^2 a (hj)( x t(j) - X t (i))dt + (a + a 2 e )X t (i)dt + \J'tfX t (i)dW t (i) + \/2of X t {i)dWf 

jev 

(3.5) 


where W', (W{i)i^x> are independent real-valued Brownian motions. 
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Remark 3.6 (Global versus local environment). The processes (Z n ) nG ]^ describe global envi¬ 
ronments in the sense that at any time all demes have the same offspring distribution. Another 
case would be that the environments on different demes are different, e.g. by using independent 
environments. We note that - although results can easily be conjectured - approximation results 
for the latter case of a local environment are harder to obtain. In particular, it is not clear how 
to adapt our proof for the compact containment condition. 

Remark 3.7. Analogously to the example in the introduction, the summands in (13.51) involving 
of appear as the limit of certain iterated operators. More precisely, for / £ Cf{ R®, R) depending 
only on finitely many coordinates and for x £ .S' it holds that 

{ Xi §£:( x ) + ( x i) 2 Cf (A)) = ,1m,E [{Li,„L ltn f) ( x , Z™)\ . ( 3 . 6 ) 

»e v 


See also (13.321) for more details. 

Before we give the proof, we provide an auxiliary result which will be useful for proving (12.41) . 


Lemma 3.8. Let Xq,X\, X 2 ... be independent and identically distributed [0,oo )-valued random 
variables and let M be an independent Poisson distributed random variable with parameter p £ 
[0, 00 ) which is independent of the sequence Xq, X\,... Then for all a £ (0, 00 ) and all p £ (1, 00 ) 
it holds that 


E 


max Xj 


< 2 a + (l + p)E[X*]j-^ 


(3.7) 


Proof of Lemma \3.8l Independence of all involved random variables implies for all x £ (0, 00 ) 
that 


max Xi > x ) = 1 — P 
ie{0,l,...,Af} ) 

= 1 — E 


min Xi < x 

ie{0,l,...,Af} 


(P(Xi < x)) 1+M 

= 1 — exp (— p(l — P(Xl < x))) P(Xi < x) 
< P(Xi > x) + 1 — exp (— pF(Xi > x)). 


(3.8) 


Consequently, Fubini’s theorem and the Markov inequality imply for all a £ (0,oo) and all 
p £ (1, 00 ) that 


E 


max Xi 
ie{0,l,...,M} 


max Xi > x ) dx 
»€{0,1,...,M} 


pOO 

< / P(Xi > x) + 1 — exp (—pP(Xi > x)) dx 

Jo 

pOi poo 

< 2 dx+ (1 + p) P(Xi > x) dx 

Jo j a 

pa poo 

< 2 dx+ (1 + p) x -p E[Aff] dx 

Jo J a 


(3.9) 


= 2a + (1 + p) E[Xf] 


P-p 


P-1 


This finishes the proof of Lemma 13.81 


□ 
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Our next lemma states a well-known caracterization of compact subsets of S; see, e.g., (a 
simplified version of) Lemma 3.3 in IKM12) . 

Lemma 3.9. A subset K C S is relatively compact if and only if 

(i) sup xGK ||x||/ 7 < oo and 

(ii) for every S £ (0, oo) there exists a finite subset £ C V such that sup x£if IMx>\£I k < 

For proving the compact containment condition we will use that the associated random walks 
satisfy the compact containment condition. This is subject of Lemma l3.11l below. First we derive 
a formula for the variance of linearly interpolated random walks. 


Lemma 3.10. Let (Y)ieiN 0 be a sequence of independent and identically distributed real-valued 
random variables having finite second moment E[(Y)) 2 ] < oo. Moreover let £ = (£ t )t>o be a 
Poisson process with parameter p £ (0, oo) and jump times (T k ) k& j n which is independent of 
(V)ieN 0 • Then almost surely it holds for all t £ [0, oo) that, with Tq := 0, 


Var 



Yj r dr 


Var 



dr 


Var [Y 0 ] 53 ^ A T k+ i - t A T k ) 2 
fc=o 


Var [Y 0 ] 


— (l + e~ pt ) 
P 





(3.10) 


andE[f*Y ir dr\£] =E[Y 0 \t 

Proof. Fix t £ [0,oo) for the rest of the proof. Fubini’s theorem and the assumption that 
(Y)jgN are identically distributed imply that E[ f 0 Y^ r dr|£] = E[Yo] t. Next, note that the real¬ 
valued random variables T k+ 1 — T k , k £ No, are independent and exponentially distributed with 
parameter p. Writing [0,t] = U^ 0 [£ A T k ,t A Tfc+i] and using independence, we get that 


Var 


[ Y ir dr 

Jo 



"/ /■* 

r /■* 

\ 2 


E 

/ Y ?r dr-E 

/ n. 

) 



\Jo 

yo 

/ 



= E 


= E 


oo / r tAT k+1 \ / r tAT l+1 > 

53 / Y * ~ dr / Y - E M dr 

k,l =0 \J tAT k J \JtATi j 

OO 

(Y 0 - E[Y 0 ]) 2 ] 53 (t A T k+1 - t A T k f . 

k—0 


(3.11) 


Next we analyze the expected sum of squared waiting times up to time t. Conditional on 6 = to, 
the to jump times are independently and uniformly distributed over [0, t\ for every to £ N. Since 
the interjump times are exchangeable, we obtain that 


OO 


53 E (£ a T fc+ 1 - t A Tfc) 2 = 53 = w] 53 E (£ A T k+1 - t A T k ) 2 |6 = 


k—0 


= 53 p ^ = m ]53 E (iAT!) 2 ie t = TO 


m —0 


k—0 

r t 


m—0 

2 


k—0 


= E 


(6 + 1) (t A TiY 


(3.12) 


P[6 = 0]f 2 + f E [6-s + 1] s 2 pe ps ds = e pt t 2 + f (pit - s) + 1) s 2 pe 
Jo Jo 


' ds 
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where we used the Markov property of the Poisson process. An elementary calculation yields 


r t 9 1 4 

/ (p(t - s) + 1) s 2 pe~ ps ds = - (1 + e~ pt ) - (1 - e~ pt ) . 

Jo P P 


(3.13) 


More precisely, the second derivatives with respect to t of both sides are equal to 2 tpe~ pt . 
Moreover the first derivatives of both sides at t = 0 are equal to zero and both sides vanish at 
t = 0. This implies (13.131) . Taking expectations in (13.111) . inserting (13.131) into (13.121) . (13.121) 
into (13.111) results in 


Var 


r dr 


= Var [Y 0 ] 


e -ptf + — h+ e ~ pt ) - 4 (1 - e~ pt ) 

p \ / pZ \ ! 


2 1 


which implies the assertion and finishes the proof of Lemma 13.101 


(3.14) 

□ 


The next lemma, Lemma 13.111 is a first (simple) application of our main theorem to continu¬ 
ously interpolated random walks in continuous time. 

Lemma 3.11. Let N be a Poisson process with rate 1 and, for every n € IN, let Zq, Zf, Zf,... be 
independent and identically distributed real-valued random variables with distribution 7r„ having 
mean p, n € 1R and variance cr^/2 £ [0, oo). For every n £ IN define (Zf) te [ q,oo) by Zf = 2% 2 

and define (V") tg [ 0 oo ) for every t £ [0, oo) by Xf := n Jq Z" ds. If sup ngN n\p n \ < oo and 
sup ng]N <t„ < oo, then (A t n ) tg [o,oo) satisfies the compact containment condition. 

Proof. We will apply Theorem 12.41 and first check the assumptions. Let (Tk)ke n 0 denote the 
jump times of the Poisson process N. For every n £ IN, conditioned on N, the process 


r T k 


INoBk^n Z?- E [Z$] ds = ± / Z% a - E [Z$] ds 


k -1 


(3.15) 


= ^E( T '+ 1 - T ')(^r-E m) 


1=0 


is a martingale due to integrability and independence of the increments. This, the fact that the 
supremum over a linearly interpolated discretely defined function is equal to the supremum over 
this function, Doob’s submartingale inequality, the fact that t — Tjv t is bounded stochastically 
by an exponentially distributed random variable with parameter 1 for every t £ (0,oo) and 
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Lemma f3 .1 01 imply for all n,m £ IN and t £ (0, oo) satisfying in|E[ZQ]| < m that 


sup |X"| > 2m 

se[o,t] y 

/ 


< 


ye[o,- 


sup 

_ 

n 2 (t+l) - 


n f - E [Z31 du > m + P (T JVn2(t+1) < tn 2 ) 


= E 


< -SrE 


1 1 


sup 

^eN 0 n[o,JV„ 2(t+1) ] 


rTk 


Z% u - E[Z£] du 


> m 


N 


+ P (n 2 {t + 1) - T N n2(t+1) > n 2 ) 


E 


E 


r T N 


!(t+1) Z% - E [Z$\ du 


^(t+p-i 


Vax(Z 0 ") ( Tfc +! - Tfe ) 2 


fe =0 


iV 


+ e 


and 


(3.16) 


P sup |X s n | > 2m 
\ s e[°.«] / 

OO 

< Var(ZJ) £ E [((n 2 (f + 1)) A T k+1 - (n 2 (f + 1)) A T k y 

k=0 

= ^ Var (Z 0 n ) (2n 2 (t + 1) (l + e"^ 1 )) - 4 (l - e"” 2 ^ 1 )) ) + e“" 2 

< ^a 2 2(t+l) + e-" 2 . 

Therefore, using sup ng]N n\/j, n \ < oo and sup ng]N cr 2 < oo, for all t £ (0, oo) it holds that 


(3.17) 


limsuplimsupP sup |X s n | > 2m = 0. (3.18) 

m->oo n-s-oo Vsg[0,t] J 

This implies that (A' n )„g]N satisfies the compact containment condition and finishes the proof of 
Lemma 13.111 □ 

Proof of Theorem 1 8. ,11 We will apply Theorem 12.41 and first check the assumptions. We start 
with proving the compact containment condition. According to Lemma 13.91 it suffices to show 
for all e, t £ (0, oo) that there exists k £ IN and a finite subset £ C V such that 


limsupP sup ||X"||f 7 

n—>oo \0<s<t 

limsupP ( sup \\X^lx,\ £ \\ ej 

n—>• oo \0<s<t 


>kj <e, 

(3.19) 

> £ J < £. 

(3.20) 


13 
























Let I be the identity on S and let ( 7 Tj)j 6 i> be the projections on S, that is, for all i £ T> and 
x £ S it holds that = Xi. Using for all n £ N, i £ T>, (x, z) £ S x E and s £ [0, oo) that 

d_ (x) = _ - y,I)x) (t) 

(L 0 , n TTi)(x, z) = ((a - (*) (3 21 ) 

(-C'i,n7r»)(a:,«) = a;* (m(z) - 1 ) 

(L 2 ,n^i)(x,z) = 0, 

Ito’s formula for continuous semimartingales implies that the processes {M n,t ’ £ : £ C V, t £ 
[0, oo), n £ N} defined for all t £ [0, oo), s £ [0, t], n £ N, £ C 2? by 

M s’ t,£ ~ 7i (e (t “ s)(Q " M/) 7Ti) (X s n ) exp ^ — n f ( m(Z ”) - 1) dr) (3.22) 

iee • /o 


are continuous non-negative local martingales and, therefore, continuous supermartingales. For 
t £ [0, oo), n £ N and £ C 2?, let {r^’ t,£ )keM be a localizing sequence of stopping times for M n,t ’ £ . 
In addition, define Y” := n f‘ (m(Z™) — l) dr for all s £ [0,oo) and all n £ IN. Lemma Id.Ill 
implies that the sequence (Y n ) n£ ]N satisfies the compact containment condition. Furthermore, it 
is straight forward to prove for nonempty subsets A C [0, oo) and B C (0, oo) and every r, s £ R 
that 

sup u > rs =>• sup uv > r or sup l/v > s. ^3 93 ') 

uGA (il,v)€AxB v£B ' * ' 


Moreover, a > 0 implies for all t £ [0, 00 ), i £ V and x £ S that (e t ^ a ~ tiI \i)(x) > e~ IJ,t Xi. 
Using this, Doob’s inequality, X"(0) X(0) and inequality (13.21) . we then obtain for all 

t, r, u £ (0, 00 ) and all £ C V that 


limsupP ( sup ||X?l £ ||/ 7 > r 2 ) < lim sup p( sup (e (t - s)( “-'‘ /) 7 n) (X^) > r 2 e~^) 

n.—tcia ' sG[0,t] n—Ana ' ccfn +1 . _ ' ' ' 


n—too v sG[0,t] 


ieT> 


< limsup lim p( sup M”’ 4 ’f, ti£ > ^ 

n—too fe—>oo '' S £[0,t] s ^ T k 


) + lim sup P(" sup exp fn f(m(Z ’”) — l)cZr*') > u) 

' n—> OO ''s£[0,t] ' n j j 


< limsup lim p( sup M”’ 4 ’f iti£ > ^,Mq’ 4 ’ £ < r) 

n.—^no k—^oo \ s ^ T k ' 


lim sup 


P > r) + p( sup exp (n S(m(Z 1 1 !:) — 1 )dr) 

v ' V se[o,t] ' n / 


> u 


(3.24) 


< limsup E [ min { J g’ t ’ g ' r >] ue nt + p( V 7l \ (Xo) > r) + sup p( sup Y” > log(u)) . 

r).—>oo ' ' nG N ^sG[ 0 ,£] ' 


i£S 


< 


E[min{E, e£ 7*(e t(a - MJ) ^)(M,).’-}1 .. _ ut 


ue^ 

+ pf V 7l (e^-^in) (Xo) > r) + sup p( sup Y s n > log{u)) . 

\ — J \ / / n.f=TNT V fl / 


i££ 


nGN x sG[ 0 ,t] 


Now, choosing £ = V, u = y/r, using for all t £ (0,oo) that X]iex>7*( e ^ a Al/ ^ 7 r i ) (X 0 ) < 
e d ||Xo ||/ 7 < oo and letting r —»■ oo implies (13.191) . Moreover, choosing r = yfe and £ = 
T> \ £ with finite subset £ C 2?, using the dominated convergence theorem together with 
(e t(a_/i/) 7 Tj) (Xo) < e ct ||X 0 ||i 7 < oo, letting £ f 2? and letting u ^ oo gives (13.201) 
and shows that Assumption 12.21 4 is satisfied. 
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Next, we define g n (z) := (m(z) — l ) 2 £ R for every n £ N and every 2 £ E. Then Remark 1 2.3 1 
together with 


sup sup F(g n (Zs) > k ) = sup P(g n {ZQ ) > fc) < | sup E )] 

sG[ 0 ,oo) n£N nGN 


(3.25) 


for all /c £ IN and together with Assumption [T3] implies that Assumption ^. 21 5 is satisfied. More¬ 
over Lemma ITITT71 and density of C 2 (R d , R) in Ci,(R d ,R) in the topology of uniform convergence 
on compact sets for every d £ IN imply that 


Dom(A) := {/ £ C^R 15 , R): / depends only on finitely many coordinates} 
is dense in Cb(S, R) in the topology of uniform convergence on compact sets. Define 

{Aif)(x) := y a ( i ’j)( x 3~ x i)§£;( x )+ a Y Xi SfS x ') + ^2'52 Xi Isffc) 

ijj^'D itzT* i£D 


(A 2 f)(x,r) 


51 *<!£(*) 

ieT> 


XiXj 


ijev 


d 2 f 

dxidxj 



(3.26) 


(3.27) 


for all / £ Dom(A), r £ R and all a ; £ 5. Then A\ : Dom(A) -£ C c (S,R) and A 2 : Dom(A) —> 
C(S x R, R) are well-defined functions. Fix / £ Dom(A) for the rest of the proof. For every 
n £ IN define f n ,h n £ Dom(L„) and 7r n £ M\{E) by /„ := f\S n , by h n := L 1>n f n and by 
7 r n (-) := P (Zq £ •). Lemma HT~R1 yields for all e, t £ (0, 00 ) and all n £ IN that 


E 


sup 

se[o,t] 


< 2e+ i^E[|m(2 0 ")-in^i^T. 

This together with p > 2, Assumption 13.31 and / £ Dom(A) yields that 


(3.28) 


li m E 

n—> 00 


sup 

sG[0,t] 


\h n (X?,Z?)\ 

n 


< sup^o(z, j)Xi 
XeS i£V 




lim E 


sup 

sG[ 0 ,t] 


n 


= 0 . 


(3.29) 


This shows that (O is satisfied. Clearly it holds for every n £ IN that L 2 n f n = 0 and for x £ S n , 
y,z £ E that ( L 0 , n fn){x,y) = {L 0 , n fn)(x,z) and that L 2 ^ n h n {x,z) = J E (L ltn f n )(x,y)Tr n (dy) - 
{Li jn fn)(x,z). This shows that (12.51) is satisfied. Assumption 13.31 implies for all t £ (0, 00 ) that 


sup 


E 


| (A 2 f)(X?,g n (Z?))\' 


ngH Jo L 

This shows that (ESI) is satisfied. 
t £ (0, 00 ) that 


ds < f sup | (A 2 f)(x, 1)| sup E [\m(Zo ) — l| p ] < 00 . (3.30) 

16 S ngN 

Next Assumption 13.31 and Taylor’s theorem yield for all 


lim sup 

n ^°°x&S n 


{Mf){x)- / (L 0 ,nfn + nL ltn f n )(x,y)Tr n (dy) 

Je„ 


< lim sup y a(j,i)xi 

71 .—IDO . ^ 


’igS, 


i,jev 


df. 

dxi 


( X ) - ££( X ) - /( 8 ~" e<+ i" ef) - / ( 8 ) 


(3.31) 


+ iiSo SU P I2Y^ x i TsfS x )hr + (hr) 2 - — 


>xes„ 


iex> z =0 


E [Z n (l)\ = 0. 
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This shows that Assumption (HTTP is satisfied. In addition Assumption 13.31 and Taylor’s theorem 
yield for all t £ (0, oo) that 


lim E 


sup 


ra->°o Jg x&s 
pt 

= lim E 

n—> oo 


(A 2 f) (x, g n {Z x )) - (L 1>n h n + iho,nft n ) {x, Z?) 


dr 


sup 
J o xes n 


(A 2 f) (x, g n (Z™)) — (Ap n Ap n / n + ^ Ao in Ap„/„) (a:, 2”) 


dr 


< lim E 

n —K 50 


f sup 

.Jo ®es„ 


5" (Zr ) Xi dxt ( Ej X 3 dxj ( X ) 

iev 'jeT> 


E E x + ¥ii=i) /(3!+ ^ ej+ ^ e<) ~ /(a+j ^ ei) ~ (/(!l!+ ^ ej) ~ /(3 !)) toct) 


k,l —0 


A sup ^ a(j,i) 

xeS i,j£T> 


dr 


(xj Xi) g x , | ^ 9 / fc (x) 

Wx> / 


lim iE[|m(ZJ) - 1|] = 0. 


(3.32) 


This shows that Assumption (12.811 is satisfied. Having checked all assumptions of Theorem 12.41 
Theorem 12.41 now implies that (X n ,T gn ^z n ))n^'N is relatively compact. Assumption 13.31 implies 
for every limit point T of (r Sn ( 2 ™)) ra eN and every / £ C c (R, R) that 


1 f(t)yT(dt,dy) 

= lim E 

[ f (t)yFg n (z n )(dt, dy) 

J [0,oo)xR 

n—y oo 

J [0,oo)xR 


p OO pOO p OO 

= lim / f(t)¥.\g n (Z?)] dt = / lim /(t)E {g n {Zfi)] dt = / f(t)dta 2 e , 

n ^-°° Jo Jo n ^°° Jo 


(3.33) 


that is, f R yr(dt, dy) = dta 2 . Consequently Theorem 12.41 implies that any limit point X of 
the squence (A n ) ne K is a solution of the X>([0, oo), ,S')-rnartingale problem for the pre-generator 
Dom(A) 9 / Aif + (A 2 /)(-, fjg). In particular, this implies existence of a weak solution of the 
SDE (13.51) . In addition standard Yamada-Watanabe-type arguments yield pathwise uniqueness 
of this SDE; cf., e.g., Lemma 3.3 in ill\V()7 where the assumed independence of the Brownian 
motions is not used in the proof. Therefore, uniqueness of a weak solution of the SDE (13.51) follows 
from a Yamada-Watanabe type argument; see, e.g., Thereom 2.2 in [ SS80 ], Finally since any 
limit point of (Y”)„ e n is a weak solution of the SDE (13.51) . this shows that (A n ) ng ]N converges 
weakly to the unique solution of the SDE (13.51) . This finishes the proof of Theorem 13.51 □ 
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